AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method of establishing a shared secret random 
cryptographic key between a sender and a recipient using a quantum 
communications channel, the method comprising: 

generating a plurality of random quantum states of a quantum entity, each 
random state being defied by a randomly selected one of a first plurality of bases in 
Hilbert space , the first plurality of bases being randomly and independently chosen 
from a uniform distribution of all pure quantum states in Hilbert space ; 

transmitting the plurality of random quantum states of the quantum entity via 
the quantum channel to the recipient; 

measuring the quantum state of each of the received quantum states of the 
quantum entity with respect to a randomly selected one of a second plurality of 
bases in Hilbert space , the second plurality of bases being randomly and 
independently chosen from a uniform distribution of all pure quantum states in 
Hilbert space ; 

transmitting to the recipient composition information describing a subset of 
the plurality of random quantum states; 

analysing the received composition information and the measured quantum 
states corresponding to the subset to derive a first statistical distribution describing 
the subset of transmitted quantum states and a second statistical distribution 
describing the corresponding measured quantum states; 

establishing the level of confidence in the validity of the plurality of transmitted 
random quantum states by verifying that the first and second statistical distributions 
are sufficiently similar; 

deriving, a first binary string and a second binary string, correlated to the first 
binary string, respectively from the transmitted and received plurality of quantum 
states not in the subset; and 

carrying out a reconciliation of the second binary string to the first binary 
string by using error correction techniques to establish the shared secret random 
cryptographic key from the first and second binary strings. 
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2. (Original) A method according to claim 1, wherein the first and second 
plurality of bases in Hilbert space each comprise at least four random bases. 

3. (Original) A method according to claim 1, wherein the selecting step 
comprises generating and measuring a first plurality of bases in two-dimensional 
Hilbert space. 

4. (Original) A method according to claim 1, wherein the selecting step 
comprises generating and measuring a first plurality of bases in a real subspace of 
two-dimensional Hilbert space. 

5. (Original) A method according to claim 1, wherein the composition 
information transmitting step comprises transmitting information describing the 
bases of the subset of the plurality of random quantum states. 

6. (Original) A method according to claim 1, wherein the analysing step 
comprises analysing the information describing the bases to derive the first statistical 
distribution. 

7. (Original) A method according to claim 1, wherein the establishing step 
comprises determining a statistical error rate. 

8. (Original) A method according to claim 1, wherein the establishing step 
comprises: 

determining the degree of difference between the first and second statistical 
distributions; and 

accepting the security of the channel if the degree of correlation between the 
two distributions is greater than a threshold level. 

9. (Original) A method according to claim 8, further comprising selecting the 
value of the threshold level. 
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10. (Original) A method according to claim 1, wherein the subset information 
transmitting step comprises transmitting the subset information over a public 
channel, such as a radio channel. 

11. (Original) A method according to claim 1, wherein the deriving step 
comprises transmitting information to the recipient representing the bases for the 
quantum states not in the subset which make up the first binary string. 

12. (Original) A method according to claim 1, wherein the carrying out the 
reconciliation step comprises using privacy amplification techniques. 

13. (Original) A method according to claim 1, wherein the quantum entity is 
photons and the quantum states are degrees of polarisation of the photons. 

14. (Original) A method according to claim 1, further comprising temporarily 
storing the received quantum states of the quantum entity prior to carrying out the 
measuring step. 

15. (Original) A method according to claim 14, wherein the measuring step is 
carried out after the temporary storing step and uses the received recipient 
composition information to determine some of the bases of the second plurality of 
bases. 

16. (Original) A method according to claim 1, further comprising determining 
the second plurality of bases independently of the first plurality of bases. 

1 7. (Original) A method according to claim 1 , wherein the first and second 
pluralities of bases are selected randomly. 

18. (Original) A method according to claim 1, further comprising the recipient 
transmitting some information about the bases chosen for measurement and/or the 
measurement results to the sender. 
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19. (Original) A method according to claim 1, wherein the step of carrying out 
the reconciliation comprises using several quantum states to generate a single bit of 
the shared secret key at both the sender and recipient. 

20. (Original) A method according to claim 1, further comprising transmitting 
data regarding the second statistical distribution from the recipient to the sender. 

21. (Original) A method according to claim 1, further comprising determining 
the size of the secret shared key to be of the same order as the size of a message 
to be encrypted with the key. 

22. (Original) A method according to claim 1, wherein each of the plurality of 
random quantum states define two-dimensional information describing the condition 
of the quantum entity. 

23. (Original) A method according to claim 1 , wherein each of the plurality of 
random quantum states define n-dimensional information describing the condition of 
the quantum entity, where n is three or more. 

24. (Original) A method according to claim 1 , wherein the plurality of random 
quantum states are arranged geometrically to be uniformly separated within Hilbert 
space. 
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25. (Currently Amended) A secure communications method for conveying a 
message from a sender to an intended recipient, the method comprising: 

establishing a shared secret random cryptographic key between a sender and 
a recipient using a quantum communications channel according to a method as 



using the shared secret key as a one-time pad for secure encryption of the 
elements of the message at the sender; 

transmitting the encrypted message to the intended recipient using a 
conventional communications channel; and 

using the shared secret key as a one-time pad for secure decryption of the 
encrypted elements of the message at the recipient. 

26. (Currently Amended) A method of a sender establishing a secret random 
cryptographic key shared with a recipient using a quantum communications channel, 
the method comprising: 

generating a plurality of random quantum states of a quantum entity, each 
random state being defined by a randomly selected one of a first plurality of bases in 
Hilbert space , the first plurality of bases being randomly and independently chosen 
from a uniform distribution of all pure quantum states in Hilbert space ; 

transmitting the plurality of random quantum states of the quantum entity via 
the quantum channel to the recipient; 

transmitting to the recipient composition information describing a subset of 
the plurality of random quantum states; 

deriving a first binary string from the transmitted plurality of quantum states 
not in the subset; and 

using error correction techniques to establish the shared secret random 
cryptographic key from the first binary string. 

27. (Original) A method according to claim 26, wherein the first plurality of 
bases in Hilbert space comprises at least four random bases. 
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28. (Original) A method according to claim 26, wherein the selecting step 
comprises generating and measuring a first plurality of bases in two-dimensional 
Hilbert space. 

29. (Original) A method according to claim 26, wherein the selecting step 
comprises generating and measuring a first plurality of bases in a real subspace of 
two-dimensional Hilbert space. 

30. (Original) A method according to claim 26, wherein the composition 
information transmitting step comprises transmitting information describing the 
bases of the subset of the plurality of random quantum states. 

31. (Original) A method according to claim 26, wherein the subset information 
transmitting step comprises transmitting the subset information over a public 
channel, such as a radio channel. 

32. (Original) A method according to claim 26, wherein the quantum entity is 
photons and the quantum states are degrees of polarisation of the photons. 

33. (Original) A method according to claim 26, wherein the first plurality of 
bases is selected randomly. 

34. (Original) A method according to claim 26, wherein the step of using error 
correction techniques comprises using several quantum states to generate a single 
bit of the shared secret key at the sender. 
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35. (Currently Amended) A method of a recipient establishing a secret 
random cryptographic key shared with a sender using a quantum communications 
channel, the method comprising: 

receiving a plurality of random quantum states of a quantum entity via the 
quantum channel from the sender; 

measuring the quantum state of each of the received quantum states of the 
quantum entity with respect to a randomly selected one of a recipient's plurality of 
bases in Hilbert space , the second plurality of bases being randomly and 
independently chosen from a uniform distribution of all pure quantum states in 
Hilbert space : 

receiving from the sender composition information describing a subset of the 
plurality of random quantum states; 

analysing the received composition information and the measured quantum 
states corresponding to the subset to derive a first statistical distribution describing 
the subset of transmitted quantum states and a second statistical distribution 
describing the corresponding measured quantum states; 

establishing the level of confidence in the validity of the plurality of transmitted 
random quantum states by verifying that the first and second statistical distributions 
are sufficiently similar; 

deriving a recipient binary string from the received plurality of quantum states 
not in the subset; and 

using error correction techniques to establish the shared secret random 
cryptographic key from the recipient binary string. 

36. (Original) A method according to claim 35, wherein the recipient's plurality 
of bases in Hilbert space comprises at least four random bases. 

37. (Original) A method according to claim 35, wherein the analysing step 
comprises analysing the information describing the bases to derive the first statistical 
distribution. 

38. (Original) A method according to claim 35, wherein the establishing step 
comprises determining a statistical error rate. 
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39. (Original) A method according to claim 35, wherein the establishing step 
comprises: 

determining the degree of difference between the fist and second statistical 
distributions; and 

accepting the security of the channel if the degree of correlation between the 
two distributions is greater than a threshold level. 

40. (Original) A method according to claim 39, further comprising selecting 
the value of the threshold level. 

41. (Original) A method according to claim 35, wherein the deriving step 
comprises transmitting information to the recipient representing the bases for the 
quantum states not in the subset which make up the first binary string. 

42. (Original) A method according to claim 35, wherein the carrying out the 
reconciliation step comprises using privacy amplification techniques. 

43. (Original) A method according to claim 35, wherein the quantum entity is 
photons and the quantum states are degrees of polarisation of the photons. 

44. (Original) A method according to claim 35, further comprising temporarily 
storing the received quantum states of the quantum entity prior to carrying out the 
measuring step. 

45. (Original) A method according to claim 44, wherein the measuring step is 
carried out after the temporary storing step and uses the received recipient 
composition information to determine some of the bases of the second plurality of 
bases. 

46. (Original) A method according to claim 35, wherein the recipient's plurality 
of bases is selected randomly. 
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47. (Original) A method according to claim 35, further comprising the recipient 
transmitting some information about the bases chosen for measurement and/or the 
measurement results to the sender. 

48. (Original) A method according to claim 35, wherein the step of using error 
correction techniques comprises using several quantum states to generate a single 
bit of the shared secret key at the recipient. 

49. (Original) A method according to claim 35, further comprising transmitting 
data regarding the second statistical distribution from the recipient to the sender. 
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